4 



# 



"Express Mail" mailing label number EL700257354US 
Date of Deposit December 6, 2000 

I hereby certify thaUhis^aarjer or fee is being deposited with the United States Postal Service "Express Mail Post Office to 
Addresse^'l^ei^ices^n ggrj7 C.F.R. § 1. 10 on the date indicated above and is addressed to the Assistant Commissioner for Patents, 
Washington, Ex£>jfipSiP^/N 

Typed Name in^pKrMailing Paper or Fee: Paul C. Oestreich 

Signature: / ( 



PATENT APPLICATION 
DOCKET NO. 10002891-1 



METHOD, APPARATUS AND SYSTEM FOR DYNAMIC SWITCHING 
OF IMAGE PROCESSING TECHNIQUES 



INVENTOR: 

Eugene A. Roy lance 





METHOD, APPARATUS AND SYSTEM FOR DYNAMIC SWITCHING 
OF IMAGE PROCESSING TECHNIQUES 



5 



FIELD OF THE INVENTION 



[0001] The present invention relates generally to imaging systems, pixel 
resolution enhancement and toner saving methods as used with image processing systems. 
More particularly, the present invention relates to methods, apparatuses and systems for 
dynamically applying image processing techniques for reproducing text, line art and 
10 halftone images. 



[0002] Electrophotographic processes for producing a permanent image on media 
are well known and commonly used. A common process includes: (1) charging a 

15 photoreceptor such as a roller or continuous belt bearing a photoconductive material; (2) 
exposing the charged area to a light image to produce an electrostatic charge on the area 
in the shape of the image; (3) presenting developer particles (toner) to the photoreceptor 
surface bearing the image so that the particles are transferred to the surface in the shape of 
the image; (4) transferring the particles in the shape of the image from the photoreceptor 

20 to the media (e.g., paper); (5) fusing or fixing the particles in the shape of the image to the 
media; (6) cleaning or restoring the photoreceptor for the next printing cycle. The 
process described is utilized by many conventional image forming apparatuses such as 
laser printers, copy machines and facsimile machines. 



25 which is stored as a binary image bitmap for subsequent rendering to a final output image. 
The image bitmap is also referred to as a picture element ("pixel") raster image. In the 
rasterizing process (i.e., forming the binary bitmap), graphic elements, such as continuous 
lines (line art) and text character outlines are converted to pixel patterns that approximate 
the source image shape. Continuous tone data, such as photographic data (both color and 

30 gray value images) are also converted to pixel patterns that approximate the source 
continuous tone image data. 

[0004] However, to effectively portray the original source image for halftone or 
continuous tone data, each pixel of the source image must be represented by multiple bits 
which define either a color or a gray level and which are subsequently converted, 

35 typically, to a binary image bitmap. The term "gray", as used herein, applies to both 
color images and black/white images. The term "gray" when applied to color images 
herein relates to the intensity of the color. 
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BACKGROUND OF THE INVENTION 



[0003] In laser printers, an image is typically rasterized to form a bit pattern 



[0005] Conventionally, in order to represent gray level images on a bi-level (black 
and white) printer, the pixel data, if not already gray level, is converted into a gray level, 
multi-bit configuration. For example, when a multi-bit configuration of 8 bits per pixel is 
employed, 256 gray levels can be represented by the digital pixel values. The individual 
5 gray level pixels are converted to binary level pixels (i.e., bi-level data for subsequent 
rendering) through the use of a dithering process. Spatial dithering (or digital halftoning) 
is the converting of the multi-bit pixel values (of a source image) to fixed-size, binary, 
multi-pixel groupings that approximate the average gray value of the corresponding 
source data. This dithering process provides a halftone texture to selected areas of the 

10 image so as to provide gray value variations therein. Thus, for example, with binary 
pixels, a 6x6 multi-pixel grouping can, in theory, simulate 36 levels of gray, and an 8x8 
grouping can simulate 64 levels. 

[0006] The dithering process employs a comparison of the individual pixel values 
(specified by a source image intensity array) against a threshold matrix (dither matrix or 

15 device best threshold array) to control the conversion of the gray level values to 

appropriate patterns of bi-level data. For purposes of this discussion, a gray level value of 
255 in a source image is considered to be "white" and a gray level value of 0 is "black". 
The threshold matrix comprises a plurality of row-arranged gray level values which 
control the conversion of the gray level pixel values to bi-level pixel values which are 

20 stored in a resultant page buffer array (raster) bitmap. During the dithering process, the 
threshold matrix is tiled across the image pixels to enable each gray level image pixel to 
be compared against the correspondingly, logically-positioned gray level value of the 
threshold matrix. In essence, each entry in the threshold matrix is a threshold gray level 
value which, if exceeded by the source image gray level pixel value, causes that gray 

25 level image pixel to be converted to a "white" pixel (or a binary logical "zero"). If, by 

contrast, the source image gray level pixel value is less than or equal to the corresponding 
threshold matrix gray level value, it is converted to a "black" pixel (or a binary logical 
"one", i.e., a complementary or opposite pixel value relative to "zero"). 

[0007] The above discussion has focused on the differences between rasterizing 

30 text (or line art) and halftone images (pictures). However, in either case, once a raster 

page buffer array bitmap is generated from a source image, whether the image is text, line 
art, or halftone, the desired output image is created (rendered) by causing a laser to be 
modulated in accordance with the bit pattern stored in the image page buffer array 
bitmap. The modulated laser beam is scanned across a charged surface of a 

35 photosensitive drum in a succession of raster scan lines. Each scan line is divided into the 
pixel areas and the modulated laser beam causes some pixel areas to be exposed to a light 
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pulse and some not, thus causing a pattern of overlapping pixels on each scan line. 
Where a pixel area is illuminated, the photosensitive drum is discharged, so that when it 
is subsequently toned, the toner adheres to the discharged areas and is repelled by the still 
charged areas. The toner that is adhered to the discharged areas is then transferred to the 
5 media (paper) and fixed in a conventionally known manner. 

[0008] Generally, the fidelity of the output image relative to the source data is 
directly related to the resolution of the pixels (dots) in the output image. Arbitrary analog 
images cannot be exactly reproduced by a bitmap raster. For example, as a result of the 
pixel configuration of the image, image edges that are either not parallel to the raster scan 

10 direction or not perpendicular to the raster scan may appear stepped. This is especially 
noted in text and line art. 

[0009] Various techniques have been developed to improve the quality of the 
output image of a raster bitmap. These enhancement techniques include: edge smoothing, 
fine line broadening, antialiasing (to smooth jagged edges), and increasing resolution. 

15 These enhancing techniques typically modify the signals to the laser to produce smaller 
dots that are usually offset from the pixel center, or in other words, to produce gray scale 
dots. However, most of the enhancing techniques operate on the image data after it has 
already been rasterized, and hence, after the fine detail has already been lost. Thus, most 
enhancing techniques employ interpolation methods upon the raster data to "best" render 

20 the image. 

[0010] An example of one of the more widely used edge smoothing techniques to 
improve the quality of the output image of a raster bitmap is disclosed in United States 
Patents 4,847,641 and 5,005,139 both to Tung, the disclosures of which are incorporated 
herein by reference for all purposes. Tung discloses a character generator that produces a 

25 bitmap of image data and inputs that bitmap into a first-in-first-out (FIFO) data buffer. A 
fixed subset of the buffer stored bits forms a sampling window through which a selected 
block of the bitmap image data may be viewed (for example a 9x9 block of pixels with 
the edge pixels truncated). The sampling window contains a center bit cell which 
changes on each shift of the image bits through the FIFO buffer. As the serialized data is 

30 shifted, the sampling window views successive bit patterns formed by pixels located at 
the window's center bit cell and its surrounding neighbor bit cells. Each bit pattern 
formed by the center bit and its neighboring bits is compared in a matching network with 
pre-stored templates. If a match occurs, indicating that the center bit resides at an image 
edge and that the pixel it represents can be altered so as to improve the image's 

35 resolution, a modulation signal is generated that causes the laser beam to alter the center 
pixel configuration. In general, the center pixel may be made smaller than a standard 
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unmodified bitmap pixel and is possibly moved within the confines of the pixel cell. For 
a laser printer, the pixel size alteration may be carried out by modulating the laser 
contained in the "laser print engine" of the laser printer. The teachings of Tung are now 
generally referred to as Resolution Enhancement Technology (RET), and are particularly 
5 adapted to improving image resolution for text and line art. 

[0011] Although conventional RET techniques work well for edge smoothing of 
text and line art images, RET is not intended for application on halftone images. This is 
because in halftone images there typically are no discrete "edges" that require smoothing. 
Thus, when complex images that include text, and/or line art, and halftone are processed 

10 through RET, the text or line art is enhanced (edges are smoothed) but the halftone image 
quality may in fact be diminished. The term "complex bitmap image" and "complex 
image" are used synonymously herein and refer to an image that may include any 
combination of text, line art and halftone imagery on a single page. The high frequency 
nature of any halftone image, i.e., the black to white transitioning, may especially be 

15 undesirably altered as a result of RET. This is because RET is conventionally applied to 
the entire raster image, regardless of whether the data (pixel pattern) is representative of 
text, line art, or halftone images. 

[0012] One approach to solving the problem of image enhancement in the 
presence of text and/or line art and halftone is disclosed in United States Patent 5,987,221 

20 to Bearss et al. In Bearss et al., text and line art image data is distinguished from halftone 
image data for selectively enhancing the complex image. More specifically, Bearss et al. 
discloses a method of rendering a raster pixel image from a stored bitmap including 
determining whether an orphan pixel is detected within a bounded sampling window of 
the bitmap, and processing at least one selected pixel of the bitmap within the sampling 

25 window relative to the determining of whether an orphan pixel is detected. An orphan 
pixel is defined as an isolated white or black pixel in a halftone image. 

[0013] Another approach to improving the quality of printer images is known as 
"resolution doubling" as disclosed in United States Patents 5,929,892 to Towner et al and 
5,920,336 to Lawton et al., the disclosures of both of which are incorporated herein by 

30 reference for all purposes. More specifically, Lawton et al. discloses a system and 

method whereby the laser beam is borrowed (deflected) from a white space area adjacent 
an image to double resolution at the edges of the image. Towner et al. discloses a system 
and method of providing a periodic trajectory scan path for a laser beam across a 
photoconductive surface in a laser printer. In a preferred embodiment of the periodic 

35 trajectory for a system with a two-axis deflector includes a multiple-frequency omega 

wave trajectory for providing a substantially rectangular grid of available dot locations for 
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selective laser beam pulsing. The plurality of generally linear rows of dots are completed 
in a single scan pass of the laser beam across the photoconductive surface. The periodic 
trajectory is provided by deflecting the laser beam with an optical beam deflector, such as 
an electro-optic deflector placed between the laser and the rotating polygon scanning 
5 mirror. 

[0014] Additional resolution enhancement techniques are disclosed in United 
States Patent 5,515,480 to Frazier and United States Patents 5,193,008 and 5,134,495, 
both to Frazier et al., the disclosures of which are incorporated herein by reference for all 
purposes. These Frazier et al. patents disclose methods of modulating laser pulses to 

10 form dots of different sizes, shapes and positions, including interleaving of dots between 
scan lines of the print engine. 

[0015] Halftone image enhancement techniques are also known in the art. For 
example, and not by way of limitation, United States Patent 5,898,505 to Lin et al. 
discloses a method for producing halftone images via a multi-stage dither procedure, the 

15 disclosure of which is incorporated herein by reference for all purposes. 

[0016] In addition to improving the quality of printer images, printer 
manufacturers are continually faced with reducing the cost of outputting a printed page. 
One of the significant costs of operating a laser printer is the cost of toner material. 
Various approaches to conservation of toner have been developed particularly where the 

20 output image quality is not important, such as for draft copies of documents. The basic 
idea behind toner conservation technology is to reduce the amount of toner used in dark 
portions of an image. 

[0017] One approach to reducing the cost of operating a laser printer by 
conserving toner is disclosed in United States Patent 5,630,026 to Ogletree et al., the 

25 disclosure of which is incorporated herein by reference for all purposes. The method and 
apparatus disclosed in Ogletree et al. in essence describes scanning a window with a 
center pixel across a bit pattern representing the image to be printed. In the case where all 
pixels within the scanning window are black the center pixel is changed to white when 
printed to conserve toner. In the case where any pixel is white the center pixel remains 

30 unchanged when printed. The effect is a dark border around what would otherwise be a 
solid black object, i.e., the solid black object is "hollowed out". 

[0018] Another approach to reducing the cost of operating a laser printer by 
conserving toner is disclosed in United States Patents 5,729,270 and 5,986,681, both to 
Wright et al., the disclosures of which are incorporated herein by reference for all 

35 purposes. More specifically, one embodiment of Wright et al. discloses portioning each 
conventional 300 dpi pixel vertically, and selectively illuminating one or more of the 
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vertical portions of each portioned pixel to reduce toner usage. Another embodiment 
disclosed in Wright et al. is to reduce the size of a conventional dot from 300 dpi to a 
smaller size by modulation to again reduce toner usage. 

[0019] However, one problem with conventional toner conservation image 
5 processing techniques is that when selected, the image enhancement techniques available 
to improve image quality, such as resolution enhancement technology for smoothing 
edges in text and line art, and halftone enhancement technology for improving grayscale 
images are turned off While this may be acceptable for some draft quality documents, it 
would be preferable to have improved image quality even while reducing toner 
10 consumption. 

[0020] The above described image processing techniques for improving image 
quality and reducing printing costs work well on larger images of a set resolution and bit 
depth. However, for complex pages that have combinations of text or line art and 
halftone images it is desirable to use resolution enhancement technology to smooth 

15 jagged edges on text or line art, halftone image enhancement technology to improve the 
halftone images and toner conservation image processing techniques where desired to 
reduce the cost of operation of a laser printer. 

[0021] Conventional technology may allow the reduction of toner usage but not 
simultaneously with halftone image enhancement. Similarly, conventional technology 

20 allows halftone image enhancement and resolution enhancement technologies to improve 
grayscale images and text or line art, respectively, according to data content, but there is 
no current capability to allow for switching of halftone, text and line art and toner 
conservation processing techniques simultaneously for complex images. Therefore, there 
exists a need in the art for methods, apparatuses and systems that allow for dynamic 

25 switching between resolution enhancement technologies for text and line art, halftone 
image enhancement technologies for grayscale images and toner conservation for dark 
portions of images where desired. 

SUMMARY OF THE INVENTION 
30 [0022] The present invention is methods, apparatuses and systems for dynamic 

switching of image processing techniques. Image processing techniques include 
resolution enhancement for improving the quality of text and line art, halftone image 
enhancement for improving the quality of gray value or halftone images and toner 
conservation for reducing toner consumption. Toner conservation may be used 
35 simultaneously with other image enhancement processing techniques according to the 
present invention. 
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[0023] A method of printing a complex bitmap image according to the present 
invention includes providing a superset of image processing templates configured for a 
plurality of image enhancement procedures, storing the complex bitmap image at a bit 
depth suitable for processing by all of the plurality of image enhancement procedures, 
5 windowing the superset of image processing templates over the stored complex bitmap 
image to identify regions in the complex bitmap image suitable for processing by one or 
more of the plurality of image enhancement procedures, selectively applying one or more 
of the plurality of image enhancement procedures to the identified regions to enhance a 
raster image of the complex bitmap image, and printing the enhanced raster image. 

10 [0024] An apparatus for enhancing complex bitmap images according to the 

present invention includes a memory for storing gray value image data, a multiplexer with 
multiple inputs, a single output and a selection line, text and line art enhancement 
circuitry coupled between the memory and a first of the multiple inputs of the 
multiplexer, halftone image enhancement circuitry coupled between the memory and a 

15 second of the multiple inputs of the multiplexer, toner conservation circuitry coupled 
between the memory and a third of the multiple inputs of the multiplexer, and 
enhancement mode selection circuitry coupled between the memory and the selection line 
of the multiplexer for selectively engaging the text and line art enhancement circuitry, the 
halftone image enhancement circuitry and the toner conservation circuitry. 

20 [0025] A laser printer according to the present invention includes a bus, a 

processor connected to the bus, a laser print engine connected to the bus, and a first 
memory device comprising a halftone procedure, a text and line art procedure, a toner 
conservation procedure, a resolution enhancement procedure, a halftone enhancement 
procedure, and a dynamic switching procedure for dynamically selecting and 

25 nonexclusively applying the toner conservation procedure, the resolution enhancement 
procedure and the halftone enhancement procedure to a complex bitmap image. 

[0026] These methods, apparatuses and systems of the present invention will be 
readily understood by reading the following detailed description in conjunction with the 
accompanying figures of the drawings. 



30 



DESCRIPTION OF THE DRAWINGS 



[0027] In the drawings, which illustrate what is currently regarded as the best 
mode for carrying out the invention and in which like reference numerals refer to like 
parts in different views or embodiments: 



35 



[0028] FIG. 1 is a block diagram of a laser printer incorporating the dynamic 
switching of image enhancement modes of the present invention. 
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[0029] FIG. 2 is a block diagram illustrating dynamic switching of image 
enhancement modes for a laser printer in accordance with the present invention. 

[0030] FIG. 3 is a flow chart of a method of dynamically switching image 
enhancement modes for a laser printer according to the present invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 
[0031] The invention includes methods, apparatuses and systems for dynamically 
switching between a plurality of image processing techniques based on the image data 
and the user needs. For convenience only, a laser printer will be used as the exemplary 

10 image forming apparatus described herein. However, one of skill in the art will recognize 
that the inventive methods, apparatuses and systems described herein are also applicable 
to copy machines and facsimile machines as well as laser printers. The terms "image 
processing techniques", "image processing procedures" and "image processing modes" 
are used interchangeably herein and refer to the conventional text and/or line art image 

15 enhancement techniques (e.g., resolution enhancement technology), halftone image 

enhancement techniques, resolution doubling image enhancement techniques and toner 
conservation techniques described above. The term "image processing template", as used 
herein, refers to a two-dimensional pattern of image pixels used to identify a region of an 
image that may be enhanced by an associated image enhancement procedure. The term 

20 "windowing", as used herein, refers to the act of comparing a given image processing 
template to an image to identify matching regions suitable for processing by an image 
enhancement procedure. 

[0032] FIG. 1 is a block diagram of a laser printer 100 that incorporates the 
dynamic switching of image processing techniques of the present invention. Laser 

25 printer 100 includes a processor 102 and a laser print engine 104, interconnected via a 
bus 106. A read only memory (ROM) and/or random access memory (RAM) and/or 
application-specific integrated circuit (ASIC) 108 is/are connected to the bus 106. For 
simplicity of illustration and discussion purposes, ROM/RAM/ASIC or "memory 
device" 108 is shown as a single block unit although, as is well known in the art, each are 

30 generally separate units for providing specific functionalities. It is also to be understood 
that the rendering or rasterizing procedures and data discussed herein for laser printer 100 
may be maintained and utilized as control firmware in any conventional ROM, and/or 
implemented in an ASIC for high-speed hardware functionality, and/or implemented in 
connection with RAM for storage and buffering purposes. Processor 102 may be a 

35 complex instruction set computer (CISC) microprocessor or a reduced instruction set 

computer (RISC) microprocessor as known in the art. A "procedure", as defined herein, 
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includes computer instructions (software or firmware) configured for execution by 
processor 102, or alternatively, hard coded digital logic that may be resident in an ASIC. 

[0033] Memory device 108 includes procedures and data necessary to perform the 
rasterizing, halftoning, rendering and dynamic switching functions of the present 
5 invention. Alternatively, memory device 108 includes the procedures and data necessary 
to enable processor 102 to perform the rasterizing, halftoning, rendering and dynamic 
switching functions of the present invention. More specifically, memory device 108 
includes a halftone procedure 1 10, a text and line art procedure 1 12, a dither matrix and 
tile control procedure 1 14, a toner conservation procedure 1 16, a gray value pixel 

10 image 1 18 (as received from a host processor, not shown) which is to be altered by the 
invention into a raster image 120, suitable for rendering by the laser print engine 104. 
Raster image 120 may be buffered in RAM or fed directly from an ASIC to the print 
engine 104. Resolution enhancement technology (RET) procedure 122 provides edge 
smoothing for text and line art stored within raster image 120 upon final rendering. 

15 Halftone enhancement procedure 124 provides image enhancement to gray scale image 
data. Dynamic switching procedure 126 includes rules for intelligently selecting between 
all available image processing procedures, i.e. 9 halftone procedure 110, text or line art 
procedure 112, dither matrix and tile control procedure 114, toner conservation 
procedure 116 and resolution enhancement procedure 122. 

20 [0034] Gray value pixel image 1 18 is of the conventional type wherein each pixel 

is represented by a multi-bit gray value. If gray value pixel image 1 18 is a color image, it 
will generally comprise four color planes with three of the color planes representing cyan, 
magenta and yellow color values (or red, green and blue color planes). Moreover, each 
color value in each plane may be represented by a predetermined number of bits, e.g., by 

25 8 bits. A fourth plane, representing black, may be comprised of a single or multiple bit 
values at each pixel location where a black or gray scale image value is to appear on the 
finally rendered output. Thus, there may be a total of 25 to 32 bits per pixel in a gray 
value pixel image 1 18, if color is embodied. On the other hand, if the gray value pixel 
image 1 18 is a non-color (black and white or gray scale) image, each pixel may, for 

30 example, be represented simply by 8 bits to depict 256 levels of gray as well known in the 
art. Other bit depths and color planes, such as in high-fidelity printing, are equally 
applicable in the present invention, as will be obvious to those of ordinary skill in the art. 

[0035] Halftone procedure 110 and dither matrix and tile control procedure 114 
are used to convert any continuous tone image within gray value pixel image 118 into a 

35 halftoned raster image 120. Text and line art procedure 112 converts text and line art 
images within gray value pixel image 1 18 in to raster image 120. Halftone images may 
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be distinguished from text and line art images using window templates to identify orphan 
pixels as disclosed in United States Patent 5,987,221 to Bearss et al. Resolution 
enhancement procedure 122 smooths edges in a given image. Resolution enhancement 
procedure 122 may include the methods disclosed in United States Patents 4,847,641 and 
5 5,005,139 both to Tung. Resolution enhancement procedure 122 may include the 

methods disclosed in United States Patent 5,515,480 to Frazier and United States Patents 
5,193,008 and 5,134,495, both to Frazier et al. Toner conservation procedure 116 reduces 
toner usage in dark regions of images. Toner conservation procedure 116 may include 
the methods disclosed in United States Patent 5,630,026 to Ogletree et al. Toner 

10 conservation procedure 116 may also include the methods disclosed in United States 
Patents 5,729,270 and 5,986,681, both to Wright et al. 

[0036] Switching between multiple image processing modes requires knowing 
when to select an enhancement mode to operate on the data. By providing more 
information (relative to conventional image processing techniques) to the data-windowing 

15 block or the two-dimensional window for templates, and providing the criteria for when 
each of the plurality of image processing modes are to be active, the selection process can 
be performed without corrupting the output of enhancement modes that might otherwise 
conflict. The term "superset of image processing templates" as used herein refers to a set 
of image processing templates that may include templates or sets of templates derived 

20 from one or more conventional image processing techniques. The superset of image 
processing templates according to the present invention may be capable of identifying 
regions of a complex bitmap image that are text and line art versus halftone as noted 
above. Halftone image regions so identified will not be processed by resolution 
enhancement technology optimized for improving the quality of text and line art. 

25 Halftone image regions so identified may be processed by halftone image enhancement 
processing techniques and additionally by toner conservation processing techniques. 
Halftone image regions including dark fill regions may be processed by toner 
conservation processing techniques as described above. Halftone image regions that 
exhibit less than full-black or dark image characteristics may also be processed to reduce 

30 toner consumption by selectively reducing dot size. Various image processing templates 
may be used to identify halftone image regions that are suitable for dot size reduction in 
halftone image regions that exhibit less than full-black, i.e., midtone regions. 

[0037] Additionally, these criteria may be modified empirically to optimize print 
quality. For example, the superset of image processing templates according to the present 

35 invention may have programmable image processing templates. Programmable image 

processing templates may be able to adapt to particular image characteristics, such as for 
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example and not by way of limitation, pixel grouping, fill regions, size and extent of 
particular groupings and sensitivity of particular pixel groupings to dot size reduction. 

[0038] Advantages of the present invention include improving image quality 
while simultaneously reducing cost. By dynamically switching between a plurality of 
5 image processing techniques (i.e., resolution enhancement technology, resolution 

doubling, halftone image enhancement technology, etc.) to improve image quality and 
reduce cost (i.e., toner conservation technology in its various forms), the benefits of each 
image processing technique can be realized simultaneously for complex images even 
when toner conservation is switched on. 

10 [0039] Referring to FIG. 2, a block diagram illustrating dynamic switching of 

image enhancement modes 200 for a laser printer is shown. The dynamic switching of 
image enhancement modes 200 includes a memory 202, a multiplexer 210 (MUX), text 
and line art enhancement circuitry 204 coupled between the memory 202 and the 
MUX 210, halftone image enhancement circuitry 206 coupled between the memory 202 

15 and the MUX 210, toner conservation circuitry 208 coupled between the memory 202 and 
the MUX 210 and enhancement mode selection circuitry 212 coupled between the 
memory 202 and the MUX 210. Dynamic switching of image enhancement modes 200 
may be implemented in an ASIC, or alternatively, by interconnected discrete integrated 
circuits. MUX 210 is illustrated in FIG. 2 as a l-of-3 multiplexer with 3 inputs. 

20 However, any number of resolution enhancement techniques may be used consistent with 
the present invention. Thus, MUX 210 may have more or less than 3 inputs. 

[0040] Memory 202 may be a RAM or dynamic RAM (DRAM). Memory 202 
receives and stores gray value image data. The gray value image data stored is bit 
duplicated to the highest bit depth required by any of the image processing modes (i.e., 

25 resolution doubling, resolution enhancement, halftone image enhancement and toner 

conservation, etc.) for which the image data will be operated on. The term "bit depth", as 
used herein, refers to the number of binary bits necessary to define a given pixel. For text 
or line art, a single bit may be sufficient because only black and white need be defined for 
each pixel. However, for halftone images multiple bits are necessary. For example, an 8- 

30 bit grayscale image may use 8 binary bits or 256 possible shades of gray running from 

black to white in order to define each pixel. Memory 202 may also include predefined 2- 
dimensional data window templates 214 that represent a superset of all image processing 
modes requirements, i.e., templates used to identify halftone images for halftone image 
enhancement, or templates used to identify text and line art images for resolution 

35 enhancement and resolution doubling, and templates used to identify dark regions for 
toner conservation. Alternatively, the predefined 2-dimensional data window templates 
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may be stored in another memory device, such as disk storage, ROM, or as part of an 
ASIC (not shown for clarity). One ordinary skill in the art will recognize that other forms 
of computer data storage may be used to store the predefined 2-dimensional window 
templates of the present invention. The terms "predefined 2-dimensional window 
5 templates" and "template database" are used synonymously herein. 

[0041] An exemplary predefined 2-dimensional data window template 214 is 
shown on memory 202 with dashed arrows indicating that the window is "tiled" or 
"windowed" over the 2-dimensional gray value image data stored in memory 202 to 
identify regions of the 2-dimensional gray value image data for which there is a pattern 

10 match with the template. A pattern match indicates that an enhancement can be made to 
the particular region in the 2-dimensional gray value image data before final printing. 

[0042] Enhancement mode selection circuitry 212 dynamically selects between 
the text and line art enhancement circuitry 204, halftone image enhancement circuitry 206 
and toner conservation circuitry 208 based on template matching using the enhanced 2- 

15 dimensional data window templates 214. When, for example, the enhanced 2- 

dimensional data window identifies a region in the gray value image data for which 
resolution enhancement can improve the quality of the image (i.e., text or line art), the 
data for that region is selectively processed by the resolution enhancement procedure 122 
under control of the enhancement mode selection circuitry 212 before the raster 

20 image 120 is sent to the laser print engine 104. When a predefined 2-dimensional data 
window template 214 identifies a region in the gray value image data for which halftone 
image enhancement technology can improve the quality of the halftone image region, the 
data for that halftone image region is selectively processed by the halftone image . 
enhancement procedure 122 under control of the enhancement mode selection 

25 circuitry 212 before the raster image 120 is sent to the laser print engine 104. Similarly, 
when the predefined 2-dimensional data window 214 identifies a region in the gray value 
image data for which the toner conservation procedure 116 can reduce toner usage (i.e., a 
dark region), the data for that region is selectively processed by the toner conservation 
procedure 1 16 under control of the enhancement mode selection circuitry 212. 

30 [0043] Text and line art enhancement circuitry 204 may include the resolution 

enhancement techniques disclosed in United States Patents 4,847,641 and 5,005,139 both 
to Tung. The text and line art enhancement circuitry 204 may also include the resolution 
enhancement techniques disclosed in United States Patent 5,515,480 to Frazier and 
United States Patents 5,193,008 and 5,134,495, both to Frazier et al. However, other 

35 resolution enhancement techniques suitable for use with the present invention are also 
contemplated to be within the scope of the invention. The text and line art enhancement 
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circuitry 204 may also include the resolution doubling technology disclosed in United 
States Patents 5,929,892 to Towner et al. and 5,920,336 to Lawton et al. 

[0044] Halftone image enhancement circuitry 206 may include the halftone image 
enhancement technology disclosed in United States Patent 5,898,505 to Lin et al, and/or 
5 the image enhancement technology disclosed in United States Patent 5,987,221 to Bearss 
et al. However, other halftone image enhancement techniques suitable for use with the 
present invention are also contemplated to be within the scope of the invention. 

[0045] Toner conservation circuitry 208 may include the toner conservation 
technology disclosed in United States Patent 5,630,026 to Ogletree et al or United States 

10 Patents 5,729,270 and 5,986,681 both to Wright et al However, other toner conservation 
techniques suitable for use with the present invention are also contemplated to be within 
the scope of the invention. 

[0046] FIG. 3 is a flow chart of a method 300 according to the present invention. 
Method 300 includes providing 302 a superset of image processing templates configured 

15 for a plurality of image enhancement procedures; storing 304 the complex bitmap image 
at a bit depth suitable for processing by all of the plurality of image enhancement 
procedures; windowing 306 the superset of image processing templates over the stored 
complex bitmap image to identify regions in the complex bitmap image suitable for 
processing by one or more of the plurality of image enhancement procedures; selectively 

20 applying 308 one or more of the plurality of image enhancement procedures to the 
identified regions to enhance a raster image of the complex bitmap image; and 
printing 310 the enhanced raster image. 

[0047] By enhancing the window of data used by the template matching 
procedures to contain a superset of all image processing procedures (i.e., resolution 

25 enhancement, halftone image enhancement, resolution doubling and toner conservation 
procedures) there is enough information to dynamically switch between the procedures 
and apply any or all of the procedures to any given complex bitmap image. The image 
processing procedures that have simpler requirements, for example, binary matching 
rather than gray value matching, may be enhanced to detect the binary equivalent gray 

30 values (black and white values) where such procedures care about them and allow any 
gray value where they do not care about them. Thus, the invention allows for more 
dynamic (pixel by pixel basis) switching between image enhancement procedures. The 
invention allows, for example, resolution enhancement technology to smooth fine black 
and white edges in images, while toner conservation procedures may be used to reduce 

35 full black areas as well as reduce pixel size in midtone regions. 
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[0048] The plurality of image enhancement procedures may include resolution 
enhancement, halftone image enhancement, resolution doubling and toner conservation 
procedures. Toner conservation procedure may be used in conjunction with any of the 
other image enhancement procedures for any given complex bitmap image. 

[0049] Although this invention has been described with reference to particular 
embodiments, the invention is not limited to these described embodiments. Rather, the 
invention is limited only by the appended claims, which include within their scope all 
equivalent devices or methods that operate according to the principles of the invention as 
described herein. 
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